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AUCTION MANAGEMENT 

TECHNICAL FIELD 

This invention relates to the field of strategic sourcing, and in particular, to the 
management of an on-line auction. 

5 BACKGROUND 

To achieve and maintain prosperity, a business is frequently called upon to make 
decisions concerning where to acquire various goods and services. In the context of 
manufacturing, raw materials that are to be processed or assembled to manufacture a product 
must be replaced if additional products are to be manufactured. Similarly, a service business 
10 often consumes supplies in the process of delivering services to its customers. These supplies 
must likewise be replaced if the services are to continue. 

Supplies can be tangible goods, for example iron and coke used to make steel, or they 
can be intangible services, for example collection services for collecting delinquent 
payments. Throughout this specification, the term "item" is used to refer to both goods and 
15 services. 

In a conventional method for acquiring items, a buyer opens a reverse auction, 
hereafter referred to as an auction, by distributing a "request-for-quotation," or RFQ, to 
prospective suppliers. The RFQ contains a list of what items the buyer would like to 
purchase. In some cases, the RFQ contains additional information pertinent to the proposed 
20 transaction, such as minimum or maximum quantities, delivery dates or standards of quality. 
The RFQ can thus be viewed as a collection of constraints imposed by the buyer on a 
proposed transaction. 

In response to the RFQ, the prospective suppliers submit bids, which are essentially 
offers to enter into a contract with the buyer. These bids typically include offer prices 
25 together with additional proposed terms. The response can thus be viewed as a collection of 
constraints imposed by the supplier on the proposed transaction. 
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To the extent that the constraints imposed by the buyer and the constraints imposed 
by a particular supplier are both met, a transaction between the buyer and the particular 
supplier is feasible. In a typical auction, there will be numerous suppliers for which this is the 
case. The buyer must then choose which of those suppliers are to be awarded the bid. The 
optimal combination of suppliers, together with the list of items to be ordered from each 
supplier, is referred to as an optimal award schedule. 

Where price is the buyer's sole concern, and all bids can yield a unit price-per-item, the 
process of determining an optimal award schedule is decidedly trivial. One simply selects the 
supplier offering the lowest price-per-item. If the buyer requires additional quantities of that 
item once that supplier's supply of the item is exhausted, the buyer then selects the supplier 
having the next lowest price-per-item. This process continues until the buyer's constraint on 
the quantity of the item has been met. 

In reality, however, modern business-to-business transactions are far from being so 
simple. For example, a supplier's price for an item can be made to depend on the quantity of 
that item purchased. Or, the supplier may give one price for a bundle of disparate items, in 
which case it is unclear how to allocate this price among the items. In addition, other less 
clearly quantifiable factors must often be considered. For example, the quality of goods or 
the reputation of the supplier for reliability, or the supplier's solvency, may need to be 
considered. The buyer may also have internally generated policies, or business rules, that 
further constrain which the choice of which suppliers can be awarded a bid. 

In addition, the relative importance of the various factors can vary depending on the 
context in which the decision is made. For example, anyone who has been a passenger on a 
commercial airline might reasonably infer that it is more important for meals be delivered to 
the aircraft prior to the scheduled departure time than it is that the meals stimulate the palate. 
Similarly, in purchasing latex gloves for a fast food restaurant, a slight porosity of the glove 
may not be as important as a low price. In contrast, when purchasing latex gloves for an 
operating room, the price savings may be irrelevant given the far more serious consequences 
of contamination. 
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The complexity of compiling a quantitatively justifiable schedule of optimal awards 
given all the foregoing constraints is daunting even when the choice is limited to a few 
suppliers bidding on a limited number of items. As a result, decision-makers often rely on 
what is euphemistically termed "heuristic reasoning" when awarding bids to suppliers. That 
5 decisions of such importance are based on what amounts to educated guesswork is alarming, 
particularly in an era in which computational tools are so widely available. 

SUMMARY 

The complexities associated with selecting suppliers to optimally satisfy, or at least 
partially satisfy a requisition are addressed by a computer-implemented method for 
1 0 determining an optimal award schedule for at least partial satisfaction of the requisition. 
Requisitions can include a purchase of one or more items, the performance of one or more 
services, or any combination thereof. As used herein, "satisfaction" of a requisition 
encompasses both partial and complete satisfaction of the requisition. 

In the method of the invention, public buyer constraints are received from a buyer 
1 5 over a computer network. These public buyer-constraints, which are representative of the 

requisition, are then transmitted to a set of prospective suppliers, over the computer network. 
Those prospective suppliers, referred to as "candidate suppliers," who choose to submit bids 
responsive to the public buyer-constraints send those bids across the computer network for 
analysis by the buyer. The buyer then determines an optimal award schedule that includes a 
20 list of selected suppliers from the set of candidate suppliers and information indicative of the 
manner in which each of the selected suppliers is to satisfy the requisition. 

In one aspect of the invention, the public buyer-constraints include a list of items to 
be supplied. In this context, "item" refers to both the purchase or lease of goods, both 
personalty and realty, and the performance of services. This list can include items that are 
25 logical items. A "logical item" as used herein is an item that is itself a collection of items. 
The public buyer-constraints can also include constraints such as a maximum price the buyer 
is willing to pay for satisfaction of the requisition or a non-price constraint required by the 
buyer for satisfaction of the requisition. Examples of non-price constraints include a desired 
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time for satisfaction of the requisition, a desired quality for satisfaction of the requisition, and 
a desired quantity for satisfaction of the requisition. 

A bid provided by a candidate supplier can include a proposed price. However, the 
bid can also be more complex. For example, the proposed price may include a volume 
5 discount dependent on the number of items purchased from that candidate supplier. Or, the 
proposed price may include a fixed charge independent of the number of items purchased 
from that supplier. 

In an optional feature of the invention, a supplier can propose to supply a selection of 
items from the requisition for one price without specifying how that price is allocated among 
10 those items. Analysis of this type of bid, referred to as a "bundled bid," is provided by the 
manner in which the objective function and the constraints are defined. 

In determining an optimal award schedule, a buyer using the method of the invention 
can consider factors other than the price set by the candidate supplier. In particular, the buyer 
can take into account performance attributes of the candidate supplier. These performance 
1 5 attributes provide a quantitative basis for predicting the candidate supplier's performance in 
any user-defined category. Examples of performance attributes include the supplier's 
reputation for high quality, for punctuality, and for post-delivery support and maintenance. 

A buyer need not consider each performance attribute in determining an optimal 
award schedule. For example, there may be cases in which certain performance attributes are 
20 not important whereas others are critical. A buyer using the method of the invention can 
optionally provide a weight for one or more performance attributes. These weights are 
indicative of an extent to which the performance attribute is to be considered in determining 
the optimal award schedule. 

In one aspect of the invention, the weight assigned by the buyer to a performance 
25 attribute and the value of the performance attribute for a particular candidate supplier 

combine to generate a price penalty. For purposes of bid analysis, this price penalty is then 
added to the bid price of that candidate supplier. 
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In another optional feature of the invention, the buyer can impose private buyer 
constraints during the bid analysis process. One example of a private buyer constraint is a 
business rule. Business rules can be used to specify the desired properties of the selected 
suppliers, or to place upper or lower limits on the number of selected suppliers and the 
number of items supplied by any one supplier or cluster of suppliers. Additional private 
buyer constraints include a policy of rejecting any bundled bid, or ensuring that a particular 
supplier is always awarded a minimum amount of business. 

In another optional feature of the invention, the buyer can obtain, from the system, 
the reasons that particular losing bids were rejected. For example, the method can include 
generating a code indicative of at least one reason for rejecting a losing bid. Examples of 
such reasons include excessive price or an inadequate performance attribute. 

Unless otherwise defined, all technical and scientific terms used herein have the same 
meaning as commonly understood by one of ordinary skill in the art to which this invention 
belongs. Although methods or systems similar or equivalent to those described herein can be 
used in the practice or testing of the present invention, suitable methods and systems are 
described below. In addition, the systems, methods, and examples are illustrative only and 
not intended to be Umiting. 

Other features and advantages of the invention will be apparent from the following 
detailed description, and from the claims. The details of one or more embodiments of the 
invention are set forth in the accompanying drawings and the description below. Other 
features, objects, and advantages of the invention will be apparent from the description and 
drawings, and from the claims. 

DESCRIPTION OF FIGURES 

FIG. 1 shows a configuration of computer systems served by the auction management 
software of the invention; 

FIG. 2 is a flowchart that includes steps performed by the auction management software 
of FIG. 1; 

FIG. 3 shows the architecture of the auction management software of FIG. 1; 
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FIG. 4 is a more detailed diagram of the architecture shown in FIG. 3; 

FIG. 5 shows the tree structure of the user-interface of the auction management software 
of FIG. 1; 

FIG. 6 shows the registration form for enrolling as a participant in an auction managed 
5 by the auction management software of FIG. 1 ; 

FIG. 7 is a diagram of a representative requisition; 

FIG. 8 is a web page created by a buyer requesting that bids include warranty 
information; 

FIG. 9 is a web page for assigning a non-price attribute or performance attribute to a 
1 0 particular supplier; 

FIG. 10 is part of a series of web pages encountered by a buyer in the process of 
defining an auction; 

FIG. 1 1 is a web page used by the buyer to control the temporal extent of an auction; 

FIG. 12 is a web page used by a supplier to identify those auctions at which it is 
15 qualified to bid; 

FIG. 13 is a web page used by a supplier to view open requisitions at an auction prior to 
bidding; 

FIG. 14 is a web page used by a supplier to submit a bid; 

FIGS. 15A and 15B together show a web page from which a supplier learns about the 
20 public buyer-constraints associated with a particular requisition; 

FIGS. 16A and 16B together show a web page visible to a buyer and showing a bid with 
a volume discount; 

FIG. 17 is a web page used by a supplier to submit a bid with a volume discount; 
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FIG. 18 is a table comparing one bundled bid and two conventional bids; 

FIG. 19 is a web page inviting a supplier to submit a bundled bid; 

FIGS. 20A and 20B together show a web page soliciting details of a bundled bid from a 
supplier; 

FIG. 21 is a web page for commencing the scenarios definition process for a particular 
auction; 

FIG. 22 is a web page accessible from the web page of FIG. 21 for soliciting values of 
parameters defining a scenario; 

FIG. 23 shows a web page for defining business rules within a scenario; 

FIG. 24 is a web page requesting information about the type of business rule to be 
defined; 

FIG. 25 is a web page requesting information about the scope of the business rule to be 
defined; 

FIG. 26 is a web page for defining the suppliers to which a business rule applies; 

FIG. 27 is a web page for defining maximum and minimum award values to be 
associated with a business rule; 

FIG. 28 is a web page inviting the buyer to express relative preferences for different 
performance factors; 

FIG. 29 is a signal flow representation of the manner in which a performance penalty is 
calculated on the basis of performance attributes and the importance of those 
attributes to the buyer; 

FIG. 30 is the optimization function evaluated by the optimization engine of FIG. 4; 
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FIG. 31 is a signal flow representation of the optimization function of FIG. 30; 

FIGS. 32-34 show the constraints applied in optimizing the optimization function of 
FIG. 30; and 

FIGS. 35-37 show examples of logic used for determining the reason that particular bids 
5 were rejected or accepted. 

DETAILED DESCRIPTION 

FIG. 1 shows a buyer machine 10 in data communication with a server 12 across an 
internet link 14. The buyer machine 10 is equipped with a browser 16 for communicating 
with auction management software 18 executing on the server 12. An enterprise system 20 
10 associated with the buyer is also in communication with the buyer machine 10 to supply data 
required by the buyer machine 10 in generating an RFQ for transmission to the server 12. 
Optionally, the enterprise system 20 is connected to the server 12 over an internet link 22 to 
make data available to the auction management software 18 during the processing steps 
associated with determining an optimal award schedule. 

1 5 FIG. 1 also shows a plurality of supplier machines 24, all of which are in data 

communication with the server 12 across an internet link 26. The supplier machines are all 
equipped with browsers 28 for communication with the auction management software 18 on 
the server 12. 

The auction process begins, as shown in FIG. 2, with the buyer providing an RFQ to 
20 the server 12 (step 30). The RFQ includes a detailed specification of what the buyer intends 
to purchase, together with whatever other transaction terms would be required by the buyer 
in a prospective transaction with a supplier. The data in the RFQ thus defines a set of buyer 
constraints that are provided to the auction management software 18, and ultimately, to the 
suppliers. These buyer constraints include those that must be made known to the suppliers in 
25 order for the suppliers to formulate a bid. Because they are published to the suppliers, these 
buyer constraints are public buyer constraints. 

The buyer also provides auction management software 18 with procedural data 
relating to the management of the auction. Such procedural data includes times for opening 
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and closing the auction as well as criteria for selecting those suppliers that will be invited to 
bid. 

The auction management software 18 executing at the server 12 opens the auction by 
publishing the details of the RFQ to selected suppliers at the time specified by the buyer (step 

5 32). During the course of an auction interval specified by the buyer, one or more suppliers 
respond to the RFQ by submitting bids (step 34). These bids represent constraints imposed 
by the supplier on a proposed transaction between the supplier and the buyer. The auction 
management software screens these bids to discard those presenting supplier constraints that 
are inconsistent with the constraints specified by the buyer (step 36). The remaining bids are 

1 0 then forwarded to the buyer. 

Having received responses from the suppliers, the buyer now has an opportunity to 
negotiate with individual suppliers (step 38). The auction management software facilitates 
such negotiations by providing a messaging function for communicating directly with those 
persons that have the authority to enter into such negotiation. Any adjustments to either the 
1 5 public buyer constraints or the supplier constraints are then provided to the auction 
management software 18 (step 40). 

After a selected interval, the auction management software 18 closes the auction (step 

42). 

The public buyer constraints that were published to the suppliers are not necessarily 
20 the only buyer constraints. An additional set of private buyer constraints can subsequently be 
imposed by the buyer. These private buyer constraints are those that need not be provided to 
the suppliers in order to enable the suppliers to bid. The fact that these constraints are never 
provided to the suppliers means that the buyer can choose whether or not to impose them in 
determining the optimal award schedule. The selection of which private buyer constraints to 
25 apply is referred to as defining a "scenario" (step 44). 

A private buyer constraint can arise, for example, when there exists a pre-existing 
contract with a supplier that requires the buyer to award that supplier a predetermined 
amount of business. The existence of this pre-existing contract limits the buyer's choice of 
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supplier. However, it is clearly not necessary to disclose the existence of such a contract to 
all suppliers. Such a constraint is an example of a "business rule." 

Another example of a private buyer constraint is a set of buyer preferences. For 
example, a particular supplier may have a reputation for unreliability. Another supplier may 
5 be in a state of near insolvency. The buyer may wish to weigh such factors in awarding bids. 
However, the extent to which the buyer weights these factors need not be disclosed to the 
suppliers. 

Once the buyer has defined a scenario by imposing (or alternatively, choosing not to 
impose) the private buyer constraints, the auction management software begins the 
1 0 optimization process (step 46). The optimization process optimizes an obj ective function 
subject to the buyer constraints. The result of the optimization process is a schedule of 
optimal awards. In addition, the optimization process provides information indicative of why 
particular awards were made and why bids made by other suppliers were rejected. 

Following the optimization process, the buyer can define another scenario (step 44) 
1 5 by changing the private buyer constraints and determine the optimal award schedule for that 
scenario (step 48). Once the buyer has collected one or more optimal award schedules, 
corresponding to one or more scenarios, he can select an optimal award schedule (step 48) 
and instruct the auction management software to communicate the selected awards to the 
appropriate suppliers (step 50) and to prepare purchase orders as required. 

20 System architecture 

The auction management software 18 is implemented as a multi-layer system 
executing on the server, as shown in FIGS. 3 and 4. The layer with which the buyer machine 
and the supplier machine interact is a presentation layer 54 that dynamically generates web 
pages and presents them to the supplier machine 24 or the buyer machine 10. It is through 
25 these web pages that the buyer and supplier interact with the auction management software 
18. 

Because of their demonstrated cross-platform compatibility, security, networking, and 
multi-thread support, the auction management software 18 delivers Java components 
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embedded in dynamically generated web pages. In particular, Enterprise Java Beans ("EJB") 
provides a readily scalable solution for seamlessly integrating diverse application 
components in a distributed computing environment. Another benefit of employing EJB is 
that it enables the auction management software 18 to freely communicate with other 
5 systems using a well-defined protocol such as RMI, or CORB A. 

Referring to FIG. 4, for each auction, the presentation layer 54 includes a buyer 
workspace 56 and a plurality of supplier workspaces 58. These workspaces are accessed by 
web browsers 16,28 that execute on buyer and supplier machines 10, 24 remote from the 
server. The buyer workspace enables a corporate purchase manager to conduct on on-line 
1 0 auction and to analyze bids submitted by suppliers in the course of such an auction. The 
supplier workspace 58 enables a supplier or vendor to search for and monitor on-line 
auctions, to analyze purchase requisitions, to submit bids to an on-line auction, and to 
negotiate contract terms directly with buyers. 

The auction management software 18 also provides an administrator workspace 60 to 
15 enable a system administrator 62 to carry out maintenance tasks. This can include 

customizing system interfaces, downloading and uploading information, auditing system 
access and auction activity, and performing other administrative tasks. As shown in FIG. 4, 
the system administrator 62 is typically local to the server 12 and therefore need not be in 
communication with the server 12 over the internet. 

20 The web browsers 16,28 retrieve dynamically generated HTML web pages provided 

by the server 12. Because HTML web pages by themselves offer limited interactivity, the 
dynamically generated web pages include JavaScript encoded objects that execute on an 
auction participant's own machine 10,24. For example, a JavaScript object can generate a bid 
form for a supplier to fill out in response to that supplier's communication of an intent to bid. 

25 The JavaScript object can then perform preliminary checking, for example by verifying the 
logical consistency of information entered into the bid form, before communicating with the 
server 12. This reduces the number of processing tasks executed by the server 12 and thereby 
reduces system latency. 
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To achieve a uniform appearance, the page formats are controlled by a cascading 
style sheet. These style sheets define a common presentation style for tables, forms, text, 
error messages, and other visual features. 

The server 12 dynamically generates the web pages provided to the auction 
5 participant using Java servlets and JSPs (Java Server Pages) running under a JRun Pro servlet 
Engine. These servlets and JSPs, in conjunction with a business logic layer 64 and an 
infrastructure layer 66, carry out tasks and present information as requested by the buyer and 
the suppliers. The business logic layer 64 and the infrastructure layer 66 cooperate to perform 
the actual bid processing after retrieving or modifying appropriate information in one or 
1 0 more databases 68 using the data access layer 70. Within these two layers, Java servlets 
handle forms and both JSP and Java servlets interact to retrieve or modify data from the 
databases. 

The business logic layer 64 includes a workflow engine 72 that configures the 
auction. Using the workflow engine 72, the buyer adds, deletes, and modifies requisitions for 
1 5 items and either specifies preferred suppliers or specifies criteria for selection of preferred 
suppliers. The workflow engine 72 then screens all bids to ensure that only bids from these 
preferred suppliers are entertained. 

The workflow engine 72 also controls the status of the auction. For example, it is the 
workflow engine 72 that determines whether an auction is open for bidding, whether bids 
20 will no longer be accepted, either temporarily because the auction has been suspended or 
permanently because the auction has been closed. Once the buyer has carried out the 
optimization process described below, it is the workflow engine 72 that manages the award 
ofbids. 

The workflow engine 72 supplies those bids that qualify for further consideration to a 
25 bidding engine 74. For each bid passed to it by the workflow engine, the bidding engine 74 
determines whether or not that bid meets the buyer's constraints. If it does, it passes 
information concerning that bid to an optimization engine 76. Otherwise, it rejects the bid 
and, optionally, communicates the reason for the rejection to the disappointed bidder. 
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At the close of the auction, the optimization engine 76 provides the buyer with the 
opportunity to apply private buyer constraints in different combinations or degrees. Examples 
of such private buyer constrains include business rules and the weighting of non-price factors 
associated with each supplier. Each set of private buyer constraints specifies a scenario for 
which the optimization engine 76 can determine the optimal set of suppliers and the optimal 
amount of business to award to those suppliers. The solution of the optimization problem is 
carried out by using API calls implemented in C to a collection of optimization routines 78 
that are available under the trademark CPLEX. Depending on the size and complexity of the 
RFQ, the optimization engine 76 may support multiple threads running concurrently to 
handle multiple optimization requests. 

By providing the opportunity to define scenarios without committing to the award of 
bids to those suppliers that the optimization engine 76 deems to be the optimal suppliers for 
that scenario, the optimization engine 76 enables the buyer to experiment with the imposition 
or relaxation of various private buyer constraints. For example, the buyer may discover that 
by suspending the application of a business rule, or by overlooking a supplier's historical 
performance, the total cost of satisfying the RFQ can be halved. 

As suggested above, in the process of determining the optimal suppliers for a 
particular scenario, the optimization engine 76 may need information concerning the 
performance of the prospective suppliers in particular categories. For example, if the buyer 
deems that prompt delivery is crucial for a particular item in the RFQ, then the optimization 
engine 76 will need to know which suppliers have historically been able to deliver that 
particular item promptly, which suppliers have been able to deliver other items promptly, and 
which suppliers have consistently failed to deliver that particular item, or items in general, 
with sufficient promptness. Such information is stored in a database that is accessed by a 
supplier- performance engine 80 upon request by the optimization engine 76. 

The supplier-performance engine 80 maintains a supplier- performance profile for a 
variety of performance factors. For example, the supplier-performance profile can include 
historical data on a supplier's ability to deliver quality goods, on a supplier's reluctance to 
correct non-conforming goods, on a supplier's solvency, on a supplier's dealings with 
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competitors, and any other data that may be relevant to the buyer in considering whether or 
not to award a bid to a particular supplier. 

The various engines associated with the business logic layer 64 call upon services 
provided by the infrastructure layer 66. These services, which are typically implemented 
using a WebLogic implementation of Enterprise Java Beans, include services that support 
distributed processing. Examples of such services include load balancing, messaging, 
authentication and authorization, and integration with external components such as enterprise 
systems. 

Within the infrastructure layer 66, an authorization service 82 controls whether or not 
the buyer or particular suppliers can access specified information. In addition, the 
authorization service 82 enables the workflow engine 72 to screen particular suppliers on the 
basis of criteria provided by the buyer. 

The infrastructure layer 66 also includes an integrated messaging service 84 that 
enables communication between the buyer and the various suppliers for negotiation of terms 
in a proposed transaction. The messaging service 84 enables both point-to-point 
communication and broadcast communication. For example, if a supplier asks a question 
about a particular item and the buyer observes that the response to that question may be 
pertinent to other suppliers, that buyer can use the integrated messaging service 84 to 
broadcast the response to those other suppliers. 

A transaction-management service 86 associated with the infrastructure layer 66 
coordinates transactions by logging each new bid and either accepting or rejecting that bid. 
When the buyer ultimately selects which suppliers to use for supplying a particular item or 
group of items, the transaction-management service 86 coordinates the process of awarding 
bids. In doing so, the transaction-management service 86 marks that bid as awarded and 
notifies other suppliers that may have bid on that item or group of items that the bid has been 
awarded. The transaction-management service 86 then generates a purchase order. 

Since the HTTP protocol is inherently stateless, it is necessary to keep track of the 
state associated with each buyer and supplier. This is achieved by a session-management 
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service 88 that tracks the activities of each buyer and supplier who participates in an auction 
managed by the auction management software 18. 

The data access layer 70 includes logic required to read from one or more databases 
68 used by the auction management software 18. These databases 68 include information on 
5 historical performance factors associated with each supplier, as well as information on the 
various items that the buyer has specified in the RFQ. 

The auction management software 18 also provides an integration interface 90 to 
provide communication to the enterprise system 20. The integration interface 90 includes an 
XML integration interface 92 that communicates directly with databases 68. In addition, the 
10 integration interface 90 includes a Java API 94 and an RMI API 96 that provides 
communication between the enterprise system 20 and the infrastructure layer 66. 



Organization of user interface 

The presentation layer 54 provides a user-interface that consists of dynamically- 
1 5 generated web pages arranged in a tree structure as shown in FIG.5 . The user-interface 
provides a home page 98 from which an auction participant can jump to several "centers" 
100 depending on the nature of the auction participant's role in the auction. Each of these 
centers leads to a collection of hyper-linked web pages 102 that guide the auction participant 
through the various tasks using graphical interface features such as forms, buttons, and tabs. 

20 An auction participant who is a buyer will generally jump to the product center 1 04 to 

create or modify an RFQ, to the partner center 106 to specify performance factors for 
selected suppliers, and to an auction center 108 to create and open an auction in which buyer 
constraints are published to selected suppliers. Following the close of the auction, the buyer 
typically jumps to an analysis center 110 to determine the optimal award schedule. From 

25 each of these centers the buyer can access web pages for assistance with the details of each of 
the foregoing tasks. 

An auction participant who is a supplier typically jumps to the auction center 108 to 
identify what bids are open and to the product center 104 to view RFQs. Having done so, the 

supplier can then jump to a bid center 112 to submit bids. 
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Setting up an auction 

The auction management software 18 requires that all suppliers and buyers 
participating in an auction be registered. The registration process includes the identification 
of a participating organization, a classification of that organization into either a buyer or a 
5 supplier, and the identification of those individuals within that organization who are 
authorized to represent the organization at an auction. A request for registration includes 
information identifying the authorized representatives of the organization. Such information 
typically includes an email address for use by the integrated messaging service 84, a 
telephone number, and a password. 

10 An auction participant can register on-line by submitting a dynamically generated 

web page, as shown in FIG. 6. Alternatively, the request for registration can be submitted to a 
system administrator 62. To maintain control over access to the auction management 
software, the system administrator 62 grants or declines the registration application of each 
organization. 

15 Creating an RFQ 

In preparation for an auction, a sequence of web pages originating at the product 
center 104 guides the buyer in preparing a list of items to be requisitioned. This list can 
contain a description of the item, a desired number of units of that item, and any other 
information a supplier would need to make an informed bid on those items. By imposing 
20 contract terms that are required by the buyer in any prospective contract with a supplier, this 
requisitions list defines a set of buyer constraints. These buyer constraints are public buyer 
constraints because they are published, or provided, to suppliers. 

An RFQ consists of a list of requisitions, each of which includes a list of logical 
items. A logical item, also referred to as a "group," can be a specific good or service, a 
25 category or sub-category that contains that good or service, or any combination of goods, 

services, categories, and sub-categories. As shown in FIG. 7, the RFQ can thus be viewed as 
a tree 114 in which a requisition 116 corresponds to the root node of the tree, categories 118 
and subcategories 120 correspond to intermediate nodes of the tree, and the individual items 
122 correspond to the terminal nodes of the tree. In the example of FIG. 7, the requisition 
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116 is for "office furniture," and the categories 118 are "desks" and "chairs." The category 
"desk" has two subcategories 120: "computer" and "desk." The individual items 122 are the 
terminal nodes, such as "padded arm chair" and "leather swivel." 

The above data structure enables a supplier to freely organize groups of goods and 
5 services into units on which bids are accepted. For example, in FIG. 7, a first supplier can 
propose a price for all chairs, for all desk chairs, or for all leather swivel chairs. A second 
supplier might propose a price for the entire office furniture requisition. The optimization 
engine parses the bids from the first and second supplier to enable comparison of the bids on 
a cost-per-item basis. 

1 0 Within the RFQ, the buyer can provide additional buyer constraints by aggregating 

logical items to form an indivisible set. When the buyer aggregates items into an indivisible 
set all suppliers must bid on that set as a whole. They cannot selectively bid on logical items 
within that set. In the context of FIG. 7, a buyer might require that a supplier cannot bid on 
only leather-swivel chairs, but must instead bid on desk chairs generally. 

1 5 The buyer can also relax certain buyer constraints by permitting substitutions for 

selected logical items in the RFQ. For example, a buyer who intends to purchase 100 bars of 
white soap can indicate, on the web page provided to the supplier, that he will consider an 
offer to supply cream colored soap under the same terms. 

The buyer can specify additional buyer constraints that will ultimately be 
20 communicated to the supplier on a dynamically generated web page. Examples of such 

additional buyer constraints include: a minimum or maximum quantity bid for a logical item, 
a preferred delivery date, and a reserved price, which is the maximum price the buyer is 
willing to pay, and a historical price. 

For some logical items, it may be useful to provide ancillary information or to solicit 
25 proposed contract terms that may not normally be included in a bid. For example, the buyer 
may wish to ensure that a particular item comes with a warranty, or the buyer may request 
information on how many days a warranty would last. Under these circumstances, the buyer 
can cause a text box to appear in the bid form supplied by the auction managing software to 
the supplier. FIG. 8 shows a web page being created by a buyer who wishes to solicit 
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warranty information. When a supplier ultimately views this web page, a text box soliciting 
warranty information will appear to the supplier. 

Finally, the RFQ specifies whether the auction is to be a sealed auction, in which case 
suppliers do not have access to bids made by other suppliers, or a Dutch auction, in which 
5 case they do. 

Creating supplier profiles 

Before the auction begins, the buyer can prepare a set of supplier profiles using the 
supplier-performance engine 80. Each supplier profile includes one or more performance 
attributes. Each performance attribute is a score that rates how a particular supplier has 

10 historically performed in a particular area. For example, if a supplier historically delivers 

high quality goods but always does so a week or two late, this information will be reflected in 
an appropriately low value of that supplier's performance attribute for punctuality. 
Alternatively, if a supplier consistently delivers on-time, but the items delivered are shoddy, 
that supplier might receive high marks for the punctuality performance attribute and low 

1 5 marks for the quality performance attribute. 

In addition to performance attributes associated with a specific quality, the supplier- 
performance engine 80 also provides for an overall performance attribute for a supplier. The 
supplier-performance engine 80 can assign an overall performance attribute on the basis of 
an average or weighted average of the more specific performance attributes. Alternatively, 
20 the value of the overall performance attribute can be assigned independently of the values of 
the more specific performance attributes. 

FIG. 9 shows, for a particular supplier, a dynamically- generated web page accessible 
from the partner center 106. The illustrated web page is one that a buyer, or third party rating 
service would use to assign a performance attribute rating to a supplier. For the web page of 
25 FIG. 9, the performance attribute indicates ABC Trader's reputation for high quality 

electronics. If no score has been assigned to a particular supplier in the particular category, 
the bidding engine 74 assumes a default value of 50%, as shown in FIG. 9. 



-18- 



Atty Docket No: 11951-002001 



Opening the auction 

Once the RFQ has been created, a sequence of dynamically- generated web pages 
originating at the auction center 108 enables the buyer to open the auction. FIG. 10 shows 
one such web page provided to a buyer who intends to open the "Supplies" auction for 

5 bidding. The illustrated web page includes graphical elements that invite the buyer to specify 
an opening date and a closing date for an auction. Selecting "Supplies" and clicking on the 
"Open Auction" link causes the display of the web page shown in FIG. 1 1 . By clicking on 
the "Open Right Now" button of FIG. 1 1, the buyer can immediately open the auction. 
Alternatively, the buyer can set an opening date and time other than the current date and 

10 time. 

The suppliers are able to view available auctions using a web page originating at the 
bid center 112. As shown in the representative web page of FIG. 12, such a web page lists 
those auctions in existence and the state of each auction. An auction can be in one of five 
possible states. The auction can be created, in which case it has not been scheduled for 
1 5 opening. The auction can be pending, in which case it is scheduled to open on a specific date 
and time in the future. An auction can be open, in which case bids are being accepted, or 
closed, in which case no new bids are being accepted. Finally, an auction can be completed, 
in which case the buyer has already made awards to selected suppliers. 

Bidding at an auction 

20 To bid at an auction, the supplier accesses a web page originating at the bid center 

112. FIG. 13 shows a typical web page that would be seen by a supplier viewing an auction. 
In this particular auction, named "Supplies 2," a buyer has requisitioned certain pencils, lined 
paper, and fax paper. At the end of each requisition shown in FIG. 13 are two links: a "Bid" 
link and a "Messages" link. The "Messages" link, which invokes the integrated messaging 

25 service 84 of the infrastructure layer 66, is used by a supplier who seeks additional 

information or wishes to negotiate terms directly with the buyer. The "Bid" link leads to a 
web page, shown in FIG. 14, through which the supplier can submit a bid for the selected 
item. In this case, the buyer has clicked the "Bid" link next to the "Pencils" requisition of 
FIG. 13. As shown by the bid box, this supplier is offering to supply all 1000 pencils for 

30 $0.05 per pencil 
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In the case of a Dutch auction such as the "Supplies 2" auction of FIG. 13, a supplier 
can view the outstanding bids. FIGS. 15A and 15B show the upper and lower portions of a 
web page from which one learns that the buyer is interested in buying 1000 #2 pencils and 
will accept offers to supply even small numbers of pencils. A supplier viewing this bid page 
5 can also learn that the lowest bid thus far is a bid to supply 1000 pencils for $0.05 per pencil. 

In a sealed auction, the structure of a bid can become more complex. This is because 
in a sealed auction, the auction management software 18 supports bids having volume 
discounts, fixed charges, bundled bids, and enforcement of minimum and maximum bid 
quantities. 

10 A bid having a volume discount is one in which the unit price of an item depends on 

the number of items ordered. There are two kinds of volume discount: a flat rate discount and 
a progressive discount. In a flat rate discount, the unit price of each unit is a function of the 
total number of units purchased. In a progressive discount, the volume discount applies only 
to those items that are in excess of a threshold. In either case, the volume discount can be 

1 5 coupled to the number of units of another item that is purchased from the same supplier. 

A bid having a fixed charge is one in which a per item cost is added to a flat fee. In 
many ways, this is analogous to a volume discount because the effective per item cost 
decreases with volume as the effect of the flat fee is amortized over more items. However, 
this effect is achieved in a converse manner, by effectively penalizing small orders rather 
20 than rewarding large orders. 

FIGS. 16A and 16B show upper and lower portions of a web page that illustrates bids 
having volume discounts and fixed charges. Such a web page might be presented to a buyer 
who is reviewing outstanding bids for supplying 30-amp circuit breakers in a sealed auction 
named "Electrical." The various fields in the "View Bids" section show where additional 
25 complexity can arise. For example, the price of a circuit breaker from Bee Cheaper of Surfin' 
Seller appears to depend on how many circuit breakers one purchases. Ed Cation of BestDeal 
charges only $4 per circuit breaker but imposes a one-time charge that is independent of the 
number of circuit breakers offered. 
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In a sealed auction, a supplier can also submit a bid with a volume discount, as shown 
in FIG. 17. The illustrated web page includes a form having text boxes in which the supplier 
can specify the price per unit for different ranges of units ordered. In addition, the form 
includes text boxes for including a one-time charge in connection with any range of units 
5 ordered. 

A bundled bid is one in which a supplier proposes to supply two or more different 
items for one specified price that aggregates all items. Bundled bids pose computational 
difficulties because it is not always clear how to allocate the one specified price among the 
different items. FIG. 18 is an example of a bundled bid by "Surfm" together with two 
1 0 conventional bids. In this relatively simple case, one can determine by inspection that the 
bundled bid is a lower cost alternative to either of the two conventional bids. However, 
depending on the numbers involved, a bundled bid can introduce considerable complexity 
into the problem of determining an optimal award schedule. 

In an auction for which bundled bids are supported, a web page originating at the bid 
1 5 center 1 12 and similar to that shown in FIG. 1 9 invites the supplier to make a bundled bid. 
To create a bundled bid, the supplier checks those items that are to be incorporated into the 
bundle and clicks the "Create Bundled Bid." Doing so generates a web page as shown in 
FIGS. 20A and 20B. For each item in the bundle, the supplier specifies how many units of 
each item are to be included in the bundle (400, 1000, and 100 respectively). The buyer then 
20 specifies the offer price for the bundle ($7350) and the number of bundles available (1-10). 
These are all shown in the lower half of the web page, shown in FIG. 20B. 

Closing the auction 

When opening an auction, a buyer has the option of specifying a time at which the 
auction will close. When the specified time arrives, the workflow engine 72 automatically 
25 closes the auction. 

An alternative method of closing the auction is for the buyer to select the auction 
from a list of auctions available from the auction center 108 and to click on a button 
instructing the workflow engine 72 to close the auction. 
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Analyzing bids 

Once the auction is closed, the buyer can analyze the bids to determine the optimal 
award schedule. In doing so, the buyer has the opportunity to impose additional constraints, 
referred to as private buyer constraints, on the optimal award schedule. Each combination of 
5 private buyer constraints defines a scenario. A buyer can define several scenarios during the 
course of analyzing the bids. This allows the buyer to observe the effect of imposing and 
relaxing different combinations of private buyer constraints. 

The buyer defines a scenario by using web pages accessible from the analysis center 
110. FIG. 21 shows one such web page that lists scenarios associated with an auction called 
10 "Electrical." As is apparent from this web page, the buyer has not yet created any scenarios 
for this auction. The illustrated web page invites the buyer to do so by providing a "Create 
Scenario" button that leads to the web page shown in FIG. 22. 

FIG. 22 shows a web page with a blank form for creating a scenario. To create a 
scenario, the buyer enters the name and an optional description of the scenario in the 
15 identifying text boxes. The buyer then specifies additional buyer constraints on the bids. 
These constraints include the application of selected business rules, the recognition of 
bundled bids, and the weighting of performance attributes. 

The "Manual Awards" check box of FIG. 22, when checked, instructs the 
optimization engine 76 to allow the buyer to manually specify certain awards and to include 
20 in the optimal award schedule only those requisitioned items that have not been manually 
awarded to any supplier. This option of manually specifying certain awards may be 
necessary, for example, if a buyer has a pre-existing requirements contract with a supplier. 

The "Bundles" check box, when checked, instructs the optimization engine 76 to 
include bundled bids in determining the optimal award schedule. When left unchecked, the 
25 optimizer ignores all bundled bids. 

The "Business Rules" check box, when checked, instructs the optimizer to apply 
business rules when determining the optimal award schedule. Although many types of 
business rule can be defined, the illustrated embodiment of the auction management software 
supports four types of business rules. These are: 
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(1) rules that limit the number of units of a logical item to be supplied by any one 
supplier; 

(2) rules that limit the number of suppliers who will be selected to supply any one 
logical item; 

5 (3) rules that limit the monetary value of business awarded to any one supplier; 

and 

(4) rules limiting the performance cost (defined below in the discussion on 
performance attributes) incurred by any one supplier. 

As used above, the verb "limit" includes imposing an upper limit, a lower limit, or 
1 0 both an upper limit and a lower limit. 

A business rule can be applied throughout the auction, only within a requisition, only 
within a category or subcategory within that requisition, or only to specific items. In addition, 
a business rule can be applied to all suppliers or to only selected clusters of suppliers. 

Examples of business rules include: 

15 (i) business rules requiring that a specified percentage of awards be awarded to 

locally based or domestic suppliers, to small suppliers, to environmentally 
aware suppliers, or to suppliers having some other characteristic or combination 
of characteristics; and 

(ii ) business rules limiting the buyer's exposure to the risk of failure by any one 
20 supplier, for example by requiring that no supplier satisfy more than a specified 

fraction of a requisition or by requiring that satisfaction of a requisition be 
spread among a specified number of suppliers. 

The auction management software provides a sequence of web pages that guide the 
buyer in defining a business rule. Each business rule is defined by its type, the logical items 
25 to which it applies, and the suppliers to which it applies, 
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FIG. 23 shows a web page to be used for defining new business rules or for editing 
new business rales. The illustrated web page, which is accessible from the analysis center 
110, lists all business rules defined for a particular scenario, in this case a scenario called 
"Price Only ," of the auction called "Electrical" The illustrated web page also provides 
5 buttons for creating and deleting business rules and a "Wizard" link for editing an existing 
business rule. Since the process of creating a business rule and editing a business rule are 
similar, we describe in detail only the process of editing a business rule, 

FIG. 24 shows the first web page of a sequence of web pages accessible by clicking 
on the "Wizard" link. A similar web page is accessible from the "Create Rule" button of FIG. 
10 23. The web page of FIG. 24 includes fields for identifying the business rule, a field for 
selectively disabling the business rule, and radio buttons for defining the type of business 
rule. 

The second and third web pages in the above sequence of web pages are shown in 
FIG. 25 and FIG. 26. These web pages enable the buyer to define the scope of the business 
15 rule in terms of the logical items to which it applies (FIG. 25) and in terms of the suppliers 
(also referred to as "partners") to which it applies (FIG. 26). 

Depending on the type of business rule selected in FIG. 23, certain numerical limits 
may need to be defined. The buyer defines these in the last web page of the sequence, shown 
in FIG. 27. 

20 The web page of FIG. 22 also provides the buyer with the option of creating a 

scenario in which values of selected performance attributes are considered when determining 
the optimal award schedule. This enables the optimization engine 76 to accommodate factors 
other than price when determining an optimal award schedule. As an example, FIG. 28 
shows a web page, accessible from the web page of FIG. 22, in which the buyer has indicated 

25 that for a particular scenario called "Scene Quality " quality is only half as important as price 
in determining the optimal allocation of awards. 

The values of the selected performance attributes and the weights assigned to those 
attributes by the buyer, interact to generate a performance penalty. The optimization engine 

76 treats this performance penalty as a cost to be added to a supplier's bid to determine the 
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true cost of accepting that supplier's bid. The magnitude of the performance penalty thus 
depends on the values of the performance attributes weighted by a measure of how important 
the buyer considers those performance attributes to be. 

As an example, consider a supplier who offers to supply an item for $100. Suppose 
5 the supplier historically provides mediocre products and has difficulty delivering them on 
time. As a result of its past performance, suppose that a rating service has assigned it a 
quality performance attribute of 70% and a punctuality attribute of 60%. Now suppose that in 
a particular scenario, the buyer considers quality to be more important than prompt delivery 
and that as a result, the buyer has assigned scenario weights 20% and 40% to quality and 
10 delivery, respectively. 

To evaluate the performance cost, the optimizer first calculates the individual 
performance penalties due to each performance attribute. In this example, the penalty rate for 
the quality attribute is the difference between 100% and 70%, or 30%. The scenario weight 
for quality is 20%. The weighted penalty for quality is thus their product, 6%. Similar 
1 5 reasoning for the punctuality attribute results in a weighted penalty of 1 6%. The total 

performance penalty is their sum, or 22%. This is the factor by which the supplier's actual 
bid must be increased to penalize it for its mediocre product quality and punctuality. Hence, 
for purposes of bid analysis, the optimization engine 76 will treat the cost of accepting the 
supplier's $100 bid as being $122. 

20 FIG. 29 summarizes the foregoing method of penalizing a supplier for poor 

performance by augmenting its bid with a performance penalty. As is apparent from that 
figure, the performance penalty depends on an inner product of two vectors: 

(1) a vector of performance attributes that stays constant from one scenario to the 
next; and 

25 (2) a vector of scenario weights assigned to the performance attributes by the buyer 

for a particular scenario. 

Once the buyer defines the scenario, the optimization engine 76 has all data necessary 
to determine an optimal award schedule. The optimization engine 76 does so by minimizing 
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an objective function subject to the buyer and seller constraints. For each supplier, the 
optimization function takes into account the price offered by that supplier and a penalty 
associated with the supplier's performance in any buyer-specified performance attributes. 

FIG. 30 shows the objective function that is minimized by the optimization engine 76 
in a particular scenario. The following parameters in the objective function are associated 
with supplier constraints and are therefore constant over all scenarios: 

c. m This is the unit price for item i offered by supplier s in that 
supplier's conventional bid b(s). 



This is the unit price allocated to item i offered by a supplier s in that 
supplier's bundled bid d(s). This price is determined from d*>\ the 
price of the bundled bid d(s) offered by the supplier, c*, the 
historical cost of item i as determined from previous bids, and a. , 
the number of units of item i offered in the bundled bid, by using the 
following formula: 



c d(s) _ c d(s) 



c h -a d{s) 

I I 



f^ (s) This is the fixed charge incorporated by supplier s into a 
conventional bid b(s) for item /. 

f s) This is the fixed charge incorporated by supplier s into a bundled bid 
r\ . This is the rank of supplier s in performance attribute k for item L 

K,l 

The following parameter in the objective function arises from a buyer constraint that 
is set as part of defining a scenario: 

w ki This is the weight assigned by the buyer to performance attribute k for 

item /. 
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The summations in the objective function are carried out over the following sets: 
seS A summation over all suppliers s. 

b(s) € B(S) A summation over all conventional bids b(s) made by 

supplier s. 

5 d(s) e D(s) A summation over all bundled bids d(s) made by supplier s. 

i e d(s) A summation over all items i that are included in a bundled 

bid d(s). 

keK A summation over all performance attributes k. 

iel A summation over all items i. 

10 FIG. 31 provides a schematic illustration of the significance of the various terms 

incorporated into the objective function of FIG. 30. The objective function is formed by 
summing a price term that depends on a supplier's bid and a penalty term that depends on 
non-price factors associated with that supplier, such as the supplier's performance attributes, 
and a measure of how important the buyer considers those performance attributes to be. 

1 5 The price term is the sum of that supplier's conventional bids for an item and the 

price attributable to that item from any bundled bids that include that item. In either case, the 
price incorporates both a unit cost per item and a fixed cost for accepting that bid. 

The penalty term, which can change from one scenario to the next, is formed by 
weighting the supplier's offer price for an item by a quantity that depends on the values of all 
20 the performance attributes associated with that item and with that supplier. This is then 

weighted again by a quantity indicative of how important those performance attributes are to 
the buyer. 

To minimize the objective function shown in FIG. 30, the optimization engine 76 
varies four sets of decision variables. These are: 
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y (s) is a binary variable that is set to 1 if the conventional bid b(s) of supplier s is 
to be awarded, either in whole or in part. Otherwise, it is set to 0. 

Zf (s) is a binary variable that is set to 1 if the bundled bid d(s) of supplier s is to be 
awarded. Otherwise, it is set to 0. 

5 x* s) is the number of units of item i to be purchased from supplier s under the 

terms of conventional bid b(s). 

z l d ( s ) is the number of units of item i to be purchased from supplier s under the 
terms of bundled bid d(s). This is given by the product of the number of 
bundles and the number of items per bundle, or z -a. where z is the 
1 0 number of bundles d(s) to be purchased from supplier s. 

The objective function of FIG. 31 is minimized subject to constraints shown in FIGS. 
32-33. These constraints are as follows: 

Constraints (1) and (2) in FIG. 32 ensure that the number of units of each item, when 
summed across all suppliers, is within the limits defined by the buyer. Note that constraints 
15 (1) and (2) have a first term for the conventional bids and a second term for the bundled bids. 
In constraint (1), ft« represents the maximum number of units of item i required by the 
buyer. In constraint (2), represents the minimum number of units of item i required by the 
buyer. In constraints (1) and (2), summation is carried out only over those bids that include 
item L 

20 In some cases, the buyer may prefer that several different suppliers participate in the 

satisfaction of one requisition. For example, in purchasing oil, it may be prudent to select 
several globally dispersed suppliers to avoid a shortfall caused by local political instability. 
Conversely, when too many suppliers participate in satisfaction of a requisition, the 
administrative overhead can become onerous. A buyer may therefore define a business rule 

25 that limits the number of suppliers that participate in the satisfaction of a requisition. 

Constraints (3)-(6) cooperate to enforce limitations related to the number of suppliers 

selected to supply items. The variable Yg* in constraints (3)-(6) is a binary variable whose 
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value is 1 when supplier s is selected to supply at least one item from group g and 0 
otherwise. The summations shown in constrains (3) and (4) are over those items belonging to 
a group g. A group g of items is analogous to a bundle of items, except that a group is 
defined by the buyer rather than by the supplier. As an example, a buyer for a hotel may 
5 specify a requisition for 200 face towels, 100 bath towels, and 1 50 hand towels. Each face 
towel, bath towel, or hand towel would be an item. The buyer may then define a group, 
called "towels," that consists of 450 items, namely all face towels, all bath towels, and all 
hand towels. 

Constraints (3) and (4) correlate values of Yg* with values of xfl*) and zfl s ) for all 
1 0 items i in group g. This is because if either xfts) and z t d ( s ) is positive for at least one item in 
the group, then - 1 . Otherwise, Yg* = 0. The parameter M g is the maximum number of 
items from group g that can be supplied by any one supplier. In constraints (3) and (4), the 
inner summation is carried out only over those bids that include item i. 

If a buyer were to require that at least two suppliers satisfy the requisition for the 
15 group "towels," feasible solutions could cut across items. For example, supplier 1 might 
supply 100 face towels, 50 bath towels, and 75 hand towels while supplier 2 would supply 
the remainder. Alternatively, feasible solutions could cut between items. For example, 
supplier 1 might supply all 200 face towels and supplier 2 would then supply all hand and 
bath towels. 

20 In other cases, a buyer may prefer to impose constraints on the number of suppliers 

selected from a cluster of suppliers. For example, a buyer may define a cluster of suppliers in 
terms of political subdivisions such as states or municipalities. A supplier would then be a 
member of that cluster if it had a principal place of business within that political subdivision. 
The buyer might then define a business rule specifying that at least one award be made to a 

25 supplier from each political subdivision, or that no more than N awards be made to suppliers 
from any one political subdivision. 

Constraints (5) and (6) in FIG. 32 are concerned with enforcing a business rale 
specifying a minimum or maximum number of suppliers belonging to a particular cluster that 

are selected to supply items from a particular group g. A special and limiting case of 
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constraints (5) and (6) is one in which a cluster t includes all suppliers who have submitted 
bids and a group g represents the entire requisition. 

In constraints (5) and (6), MaxN g t represents the maximum number of suppliers from 
cluster t that can be selected to supply items from group g. Conversely, MinNg* represents the 
5 minimum number of suppliers from cluster t that can be selected to supply items from group 
g. In constraints (5) and (6), summation is carried out only over those groups and clusters to 
which the business rule applies. 

In still other cases, a buyer may prefer to ensure that a particular supplier or cluster of 
suppliers supplies a number of items within a specified range. For example, a buyer 
10 concerned with prompt delivery of at least Af units of an item may group all suppliers within 
a twenty-mile radius into a single cluster. That buyer could then specify, as a business rule, 
that at least AT units of that item be obtained from suppliers belonging to that cluster. 

Constraints (7) and (8) in FIG. 33 are concerned with enforcing a business rule that 
specifies a minimum and maximum number of items obtained from suppliers belonging to 
1 5 any one cluster. In those constraints, MaxQ g t represents the maximum number of items from 
group g that can be awarded to suppliers from cluster t. Conversely, MinQ g t represents the 
minimum number of items from group g that can be awarded to suppliers from cluster f. In 
constraints (7) and (8), summation is carried out only over those groups and clusters to which 
the constraints apply. 

20 In some cases, a business rule may limit not the number of units of an item but the 

dollar value of the transaction. Such a business rule is enforced by constraints (9) and (10) in 
FIG. 33, which are identical to constraints (7) and (8) with the exception that each term has 
been multiplied by the appropriate cost per item (c^) for conventional bids and cft s ) for 
bundled bids). In constraints (9) and (10), MaxV^ represents the maximum dollar volume 

25 from group g that can be awarded to suppliers from cluster t. Conversely, Min represents 
the minimum dollar volume from group g that can be awarded to suppliers from cluster t In 
constraints (9) and (10), summation is carried out only over those groups and clusters to 
which the constraints apply. 
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Constraints (1 1) and (12) in FIG. 34 serve two purposes. First, these constraints 
correlate the value of Z d ( s ) with those of zft s \ If a bundled bid d(s) is accepted from supplier 
s (so that z d{s) and hence zf {s) for all items i in d{s) are positive), then Z<*» is set to one. 
Conversely, if Z d ( s ) is set to zero, then all Zf d ( s ) must be zero. Secondly, these constraints 
5 ensure that the number of units of item i awarded to supplier s is between the range specified 
by the upper and lower limits ufi 5 ) and lfl s ). 

Constraints (13) and (14) in FIG. 34 are analogous to constraints (1 1) and (12) but as 
applied to conventional bids rather then bundled bids. If a bid b{s) is accepted from supplier s 
(so that Xi b(s) is positive), then A*W is set to one. Conversely, if JfP( s ) is set to zero, then x/>0) 

1 0 must be zero. These constraints then ensure that the number of units of item i awarded to 
supplier s is between the range specified by the upper and lower limits and Z/W. 
These limits are specified by the buyer in the course of creating a business rule or by the 
supplier when specifying the number of items available for sale at a specified price. In 
constraints (13) and (14), summation is carried out only over those bids that include either a 

1 5 fixed cost or a lower bound on the number of items that can be purchased. 

Constraint (15) in FIG. 34 ensures that the amount of item i supplied by supplier s is 
less than the upper limit Uf b ( s \ For bids having a lower bound, or for bids in which the 
supplier has imposed a fixed cost, this constraint is redundant. 

Constraint (16) in FIG. 34 ensures that the amount of item i to be supplied by supplier 
20 s on the basis of a bundled bid d(s) is non-negative. Constraints (17)-(19) ensure that the 
variables JiPW, Yg 5 and Z d ( s \ all of which are defined above, are binary variables that are 
constrained to be either zero or one. 

The objective function shown in FIG. 31 is then minimized subject to the constraints 
of FIG. 32-34. This is achieved in a conventional manner using API calls to the collection of 
25 optimization subroutines sold under the trademark CPLEX, as described in connection with 
FIG. 4, Because the objective function includes binary decision variables, the minimization is 
carried out using conventional integer programming techniques. 
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After determining the optimal schedule of awards for a particular scenario, the 
optimization engine 76 optionally provides reasons for why certain bids were accepted and 
other bids were rejected. 

To provide reasons for why it rejected a particular bid, the optimization engine 76 
5 uses a conditional statement to set a flag to a value corresponding to a particular reason for 
rejecting a bid. FIG. 35 shows two such conditional statements for the case in which the bid 
is awarded to only one supplier. In both the conditional statements,;?* and p are the offer 
prices for the winning bid and the losing bid respectively, and O and 0* are values of those 
portions of the objective function that are associated with the losing bid and the winning bid 
10 respectively. The flags are set to: 

P if the optimization engine 76 rejected the losing bid because the losing 
supplier offered a higher unit price than the winning supplier; 

F if the optimization engine 76 rejected the losing bid because the losing 
supplier's performance factors were collectively lower than those of the 
15 winning supplier; and 

C If the optimization engine 76 rejected the losing bid because of some other 
limiting constraints. 

FIGS. 36-37 show conditional statements used to identify why the optimization 
engine 76 rejected the losing bid in the case in which several bids received an award. This 
20 case is more complex because a losing bid may have lost to each of the winning bids for a 
different reason. 

In FIG. 36, the flag is constrained to be either P 9 F 9 or C, as described above. In FIG. 
36, p is the price offered by the losing bidder and p* is the price offered by a winning bid L 
Similarly, O is the value of the portion of the objective function associated with the losing 
25 bidder. 0 is the value of the portion of the objective function associated with the winning bid 
L 0* is the smallest value among all 0\ In FIG. 36 the logical expression "p > ALL(p9" is 
true ifp, the price offered by the losing bidder, is greater than any one of the prices offered 
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by any one of the winning bidders,/?*. Similarly, <9>ALL(C0 is trae is true if O is greater 
than any 0\. 

FIG. 37 shows a conditional statement in which the flag is no longer constrained as it 
was in FIG. 36. In FIG. 37, the logical expression "p < SOME(/?9" is true if the price offered 
5 by the losing bidder, /?, is smaller than at least one of the prices offered by the winning 
bidder, pK The variables R, Ri, and i?* all represent values of the objective function term 
associated with performance attributes. R is the performance attribute term of the losing bid. 
The R} are the performance attribute terms of each of the winning bids. R* is the value of the 
performance attribute term for the bid having the best performance attributes. 

10 It is to be understood that while the invention has been described in conjunction with 

the detailed description thereof, the foregoing description is intended to illustrate and not 
limit the scope of the invention, which is defined by the scope of the appended claims. Other 
aspects, advantages, and modifications are within the scope of the following claims. 

What we claim is: 
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CLAIMS 

A computer-implemented method for determining an optimal award schedule for at 
least partial satisfaction of a requisition, said method comprising: 

receiving from a buyer, over a computer network, public buyer-constraints 
representative of said requisition; 

transmitting to a set of prospective suppliers, over said computer network, said 
public buyer-constraints; 

receiving from each candidate supplier from a set of candidate suppliers, over said 
computer network, a bid responsive to said public buyer-constraints, said set of 
candidate suppliers originating from said set of prospective suppliers; and 

determining an optimal award schedule for at least partial satisfaction of said 
requisition, said optimal award schedule including a list of selected suppliers 
selected from said set of candidate suppliers and information indicative of the 
manner in which each of said selected suppliers is to at least partially satisfy said 
requisition. 

The method of claim 1, wherein receiving said public buyer-constraints from said 
buyer comprises receiving a list of items to be supplied. 

The method of claim 2, wherein receiving said list of items comprises receiving a list 
in which at least one item in said list is a logical item that includes a list of items. 

The method of claim 1, wherein receiving said public buyer-constraints comprises 
receiving a constraint from a group consisting of: 

a maximum price said buyer is willing to pay for at least partial satisfaction of said 
requisition; and 

a non-price constraint required by said buyer for at least partial satisfaction of said 
requisition. 

-34- 



Atty Docket No: 1 1951-002001 



5. The method of claim 4, wherein said non-price constraint is selected from the group 
consisting of 

a desired time for at least partial satisfaction of said requisition; 

a desired quality for at least partial satisfaction of said requisition; and 

5 a desired quantity for at least partial satisfaction of said requisition. 

6- The method of claim 1 , wherein receiving said bid comprises receiving a bid 
including a proposed price for at least partial satisfaction of said requisition. 

7. The method of claim 1, wherein receiving said bid comprises receiving a bid 
including a proposed price having a volume discount dependent on an extent to which 

10 said requisition is to be at least partially satisfied. 

8. The method of claim 1, wherein receiving said bid comprises receiving a bid 
including a fixed charge independent of an extent to which said requisition is to be at 
least partially satisfied. 

9. The method of claim 2, wherein receiving said bid comprises receiving a bundled bid 
15 offering to at least partially satisfy, for a bundled price, a requisition for a selection of 

items from said list of items. 

10. The method of claim 1, further comprising facilitating an exchange of messages 
between a buyer and a candidate supplier. 

11. The method of claim 10, further comprising facilitating the multi-casting of a 
20 message sent by said buyer to all candidate suppliers. 

12. The method of claim 1, wherein determining an optimal award schedule comprises 
considering a performance attribute for a candidate supplier. 

13. The method of claim 12, wherein considering a performance attribute comprises 
selecting an attribute from the group consisting of 

25 the supplier's reputation for prompt delivery, 
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the supplier's reputation for high quality, 
geographical location of the supplier, 

the supplier's reputation for post-delivery support and maintenance, and 
a user-defined attribute. 

5 14. The method of claim 12, wherein considering a performance attribute comprises 

considering a weight supplier by said buyer, said weight being indicative of an extent 
to which said performance attribute is to be considered in determining said optimal 
award schedule. 

15. The method of claim 14, wherein considering a performance attribute comprises 

1 0 determining a price penalty on the basis of said weight and incorporating said price 

penalty in a bid received from said candidate supplier. 

1 6. The method of claim 1 , wherein determining an optimal award schedule comprises 
applying a private buyer-constraint. 

17. The method of claim 16, wherein applying a private buyer-constraint comprises 
1 5 applying a business rule. 

18. The method of claim 17, wherein applying a business rule comprises selecting a 
business rule from the group consisting of: 

a business rule placing a limit on the number of selected suppliers, 

a business rule specifying properties of said selected suppliers, 

20 a business rule placing a limit on the number of items provided by a selected 

suppliers, 

a business rule placing a limit on the number of items provided by a cluster of 
selected suppliers, and 
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a business rule placing a limit on an extent to which a selected supplier at least 
partially satisfies said requisition. 

19. The method of claim 18, wherein placing a limit comprises selecting a limit from the 
group consisting of an upper bound and a lower bound. 

5 20. The method of claim 18, wherein the extent to which a selected supplier satisfies said 
requisition is measured by a monetary value of said extent. 

21. The method of claim 16, wherein applying a private buyer-constraint comprises 
rejecting any bundled bid. 

22. The method of claim 16, wherein applying a private buyer-constraint comprises 
1 o manually selecting a supplier for inclusion in said list of selected suppliers. 

23. The method of claim 22, wherein applying a private buyer-constraint further 
comprises manually specifying an extent to which said manually selected supplier is 
to at least partially satisfy said requisition. 

24. The method of claim 1 , further comprising generating a code indicative of at least one 
1 5 reason for rej ecting a losing bid. 

25. The method of claim 24, wherein generating said code comprises incorporating into 
said code information indicative of whether said losing bid was rejected on the basis 
of a reason selected from a group consisting of an excessive price and an inadequate 
performance attribute. 

20 26. The method of claim 1 , further comprising selecting said requisition from the group 
consisting of 

a purchase of an item, 

a purchase of a group of items, 

a performance of a service, and 

25 a performance of a group of services. 
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27. Computer-readable media having encoded thereon software for determining an 

optimal award schedule for at least partial satisfaction of a requisition, said software 
comprising instructions for: 

receiving from a buyer, over a computer network, public buyer-constraints 
5 representative of said requisition; 

transmitting to a set of prospective suppliers, over said computer network, said 
public buyer-constraints; 

receiving from each candidate supplier from a set of candidate suppliers, over said 
computer network, a bid responsive to said public buyer-constraints, said set of 
10 candidate suppliers originating from said set of prospective suppliers; and 

determining an optimal award schedule for at least partial satisfaction of said 
requisition, said optimal award schedule including a list of selected suppliers 
selected from said set of candidate suppliers and information indicative of the 
manner in which each of said selected suppliers is to at least partially satisfy said 
15 requisition. 

28. The computer-readable media of claim 27, wherein said instructions for receiving 
said public buyer-constraints from said buyer comprise instructions for receiving a 
list of items to be supplied. 

29. The computer-readable media of claim 28, wherein said instructions for receiving 

20 said list of items comprise instructions for receiving a list in which at least one item in 

said list is a logical item that includes a list of items. 

30. The computer-readable media of claim 27, wherein said instructions for receiving 
said public buyer-constraints comprise instructions for receiving a constraint from a 
group consisting of: 

25 a maximum price said buyer is willing to pay for at least partial satisfaction of said 

requisition; and 
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a non-price constraint required by said buyer for at least partial satisfaction of said 
requisition. 

31. The computer-readable media of claim 30, wherein said non-price constraint is 
selected from the group consisting of 

5 a desired time for at least partial satisfaction of said requisition; 

a desired quality for at least partial satisfaction of said requisition; and 

a desired quantity for at least partial satisfaction of said requisition. 

32. The computer-readable media of claim 27, wherein said instructions for receiving 
said bid comprise instructions for receiving a bid including a proposed price for at 

1 0 least partial satisfaction of said requisition. 

33 . The computer-readable media of claim 27, wherein said instructions for receiving 
said bid comprise instructions for receiving a bid including a proposed price having a 
volume discount dependent on an extent to which said requisition is to be at least 
partially satisfied. 

1 5 34. The computer-readable media of claim 27, wherein said instructions for receiving 
said bid comprise instructions for receiving a bid including a fixed charge 
independent of an extent to which said requisition is to be at least partially satisfied. 

35. The computer-readable media of claim 28, wherein said instructions for receiving 
said bid comprise instructions for receiving a bundled bid offering to at least partially 

20 satisfy, for a bundled price, a requisition for a selection of items from said list of 

items. 

36. The computer-readable media of claim 27, wherein said software further comprises 
instructions for facilitating an exchange of messages between a buyer and a candidate 
supplier. 
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The computer-readable media of claim 36, wherein said software further comprises 
instructions for facilitating the multi-casting of a message sent by said buyer to all 
candidate suppliers. 

The computer-readable media of claim 27, wherein said instructions for determining 
an optimal award schedule comprise instructions for considering a performance 
attribute for a candidate supplier. 

The computer-readable media of claim 38, wherein said instructions for considering a 
performance attribute comprise instructions for selecting an attribute from the group 
consisting of 

the supplier's reputation for prompt delivery, 

the supplier's reputation for high quality, 

geographical location of the supplier, 

the supplier's reputation for post-delivery support and maintenance, and 
a user-defined attribute. 

The computer-readable media of claim 38, wherein said instructions for considering a 
performance attribute comprise instructions for considering a weight supplier by said 
buyer, said weight being indicative of an extent to which said performance attribute is 
to be considered in determining said optimal award schedule. 

The computer-readable media of claim 40, wherein said instructions for considering a 
performance attribute comprise instructions for determining a price penalty on the 
basis of said weight and incorporating said price penalty in a bid received from said 
candidate supplier. 

The computer-readable media of claim 27, wherein said instructions for determining 
an optimal award schedule comprise instructions for applying a private buyer- 
constraint. 
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The computer-readable media of claim 42, wherein said instructions for applying a 
private buyer-constraint comprise instructions for applying a business rule. 

The computer-readable media of claim 43, wherein said instructions for applying a 
business rule comprise instructions for selecting a business rule from the group 
consisting of: 

a business rule placing a limit on the number of selected suppliers, 

a business rule specifying properties of said selected suppliers, 

a business rule placing a limit on the number of items provided by a selected 
suppliers, 

a business rule placing a limit on the number of items provided by a cluster of 
selected suppliers, and 

a business rule placing a limit on an extent to which a selected supplier at least 
partially satisfies said requisition. 

The computer-readable media of claim 44, wherein said instructions for placing a 
limit comprise instructions for selecting a limit from the group consisting of an upper 
bound and a lower bound. 

The computer-readable media of claim 44, further comprising instructions for 
measuring the extent to which a selected supplier satisfies said requisition by 
measured by a monetary value of said extent. 

The computer-readable media of claim 42, wherein said instructions for applying a 
private buyer-constraint comprise instructions for rejecting any bundled bid. 

The computer-readable media of claim 42, wherein said instructions for applying a 
private buyer-constraint comprise instructions for enabling manual selection of a 
supplier for inclusion in said list of selected suppliers. 
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The computer-readable media of claim 48, wherein said instructions for applying a 
private buyer-constraint further comprise instructions for enabling manual 
specification of an extent to which said manually selected supplier is to at least 
partially satisfy said requisition. 

The computer-readable media of claim 27, wherein said software further comprises 
instructions for generating a code indicative of at least one reason for rejecting a 
losing bid. 

The computer-readable media of claim 50, wherein said instructions for generating 
said code comprise instructions for incorporating into said code information 
indicative of whether said losing bid was rejected on the basis of a reason selected 
from a group consisting of an excessive price and an inadequate performance 
attribute. 

The computer-readable media of claim 27, wherein said software further comprises 
instructions for selecting said requisition from the group consisting of 

a purchase of an item, 

a purchase of a group of items, 

a performance of a service, and 

a performance of a group of services. 
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ABSTRACT 

A computer-implemented method for determining an optimal award schedule for 
at least partial satisfaction of a requisition includes receiving from a buyer over a 
computer network, public buyer constraints representative of the requisition. These public 
buyer constraints are made available to prospective suppliers over the computer network. 
Candidate suppliers from the set of prospective suppliers then submit bids for analysis by 
the buyer. This is followed by the determination of an optimal award schedule for at least 
partial satisfaction of the buyer's requisition. 
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if (0<0*) 

indicator = C; 
else if (p > ALL(p)) 

if((0-/?)>ALL(0')) 

indicator = F; 
else 

indicator = P; 



else 



indicator = F 




if {0<0*) 

indicator = C; 
else if (O > ALL(0')) 

if (p<p*) 

indicator = F; 
else if ((O -p) > ALL(0<)) 

indicator = F; 
else if (p>ALL(p)) 

if (i?>ALL(/? / )) 

indicator = PF; 
else 

indicator = P; 

else 
indicator = F; 



} 

else 
{ 



if (/></>*) 



indicator = FC; 
else if (R<R*) 



indicator = PC; 
else 



indicator = PFC; 




Attorney's Docket No. : 1 1 95 1 -00200 1 
Client's Ref. No.: 



COMBINED DECLARATION AND POWER OF ATTORNEY 

As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name, 

I believe I am the original, first and sole inventor (if only one name is listed below) or an original, first and 
joint inventor (if plural names are listed below) of the subject matter which is claimed and for which a patent is 
sought on the invention entitled AUCTION MANAGEMENT , the specification of which: 

[X] is attached hereto. 

[] was filed on _ as Application Serial No. _ and was amended on . 

[] was described and claimed in PCT International Application No. filed on 

and as amended under PCT Article 19 on . 



I hereby state that I have reviewed and understand the contents of the above-identified specification, 
including the claims, as amended by any amendment referred to above. 

I acknowledge the duty to disclose all information I know to be material to patentability in accordance with 
Title 37, Code of Federal Regulations, §1.56. 

I hereby appoint the following attorneys and/or agents to prosecute this application and to transact all 
business in the Patent and Trademark Office connected therewith: 

Eric L. Prahl, Reg. 32,590 Faustino A. Lichauco, Reg. 41,942 



Address all telephone calls to FAUSTINO A. LICHAUCO at telephone number (617) 489-5209. 

Address all correspondence to ERIC L. PRAHL at: 

FISH & RICHARDSON P.C. 
225 Franklin Street 
Boston, MA 021 10-2804 

I hereby declare that all statements made herein of my own knowledge are true and that all statements made 
on information and belief are believed to be true; and further that these statements were made with the knowledge 
that willful false statements and the like so made are punishable by fine or imprisonment, or both, under Section 
1001 of Title 18 of the United States Code and that such willful false statements may jeopardize the validity of the 
application or any patents issued thereon. 



Full Name of Inventor: GE LI 



Inventor's Signature: 
Residence Address: 

Citizenship: 

Post Office Address: 



60 Wadsworth Street 
Cambridge, MA 02142 
People's Republic of China 
60 Wadsworth Street 
Cambridge, MA 02142 
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Full Name of Inventor: MICHAEL D. MCCART 



Inventor's Signature: 
Residence Address: 

Citizenship: 

Post Office Address: 



1201 Winterson Road 
Linthicum, MD 21090 
United States 
1201 Winterson Road 
Linthicum, MD 21090 



Date: 



Full Name of Inventor: CHARLES H. ROSA 



Inventor's Signature: 
Residence Address: 

Citizenship: 

Post Office Address: 



Date: 



40 Kings Way#601A 
Waltham, MA 02451 
United States 
40 Kings Way#601A 
Waltham, MA 02451 



Full Name of Inventor: AVNER SCHNEUR 



Inventor's Signature: 
Residence Address: 

Citizenship: 

Post Office Address: 



136 Emerson Road 
Lexington, MA 02420 
Israel 

136 Emerson Road 
Lexington, MA 02420 



Date: 



Full Name of Inventor: RINA ROTSHILD SCHNEUR 



Inventor's Signature: 
Residence Address: 

Citizenship: 

Post Office Address: 



136 Emerson Road 
Lexington, MA 02420 
Israel 

136 Emerson Road 
Lexington, MA 02420 



Date: 
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